SPECIFICATION 



Electronic Version 1 .2.8 
Stylesheet Version 1 .0 

CAM CELL WITH 
INTERDIGITATED SEARCH AND 

BIT LINES 

Background of the Invention 

[0001] Field of the Invention 

[0002] The present invention generally relates to an integrated circuit content 
addressable memory (CAM) cells in which the search line and the bit line are 
interdigitated. 

[0003] Description of the Related Art 

[0004] Content addressable memory (CAM) cells are very popular for use in integrated 
circuits because of their flexibility, cost effectiveness, and other efficiency reasons. 
However, CAM cells have some inefficiencies relating to capacitance and capacitive 
coupling. The invention described below overcomes these problems by providing new 
structures that reduce capacitive coupling without requiring shielding or other 
complicated schemes. 

Brief Summary of the Invention 

[0005] The invention discloses an array of content addressable memory (CAM) cells. Each 
of the CAM cells has a search line and a bitline parallel to the search line. Across the 
array, search lines and bit lines of the CAM cells are interdigitated so that the search 
lines and bitlines alternate across the array. 

[0006] 

In the invention, a top matchline and bottom matchline run perpendicular to the 
search line and the bitline. The array includes macros that have at least two of the 
CAM cells. Within each of the macros one of the following structures exists: a bit line 
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is between two search lines; or a search line is between two bit lines. Each of the 
macros includes a common match clock line shared by the CAM cells within each 
macro. The layouts of adjacent macros are inverted with respect to one another. Each 
of the macros have a top wordline and a bottom wordline. The top wordline and the 
bottom wordline cross between each of the CAM macros. A match clock signal runs 
through each of the macros. The match clock signal includes a jog to accommodate 
the inverted layout of the adjacent macros. 

[0007] The invention also discloses a memory array that has a plurality of content 

addressable memory (CAM) macros. Each of the macros includes at least two CAM 
cells. The layouts of the macros are alternatively inverted with respect to one another 
within the array so that layouts of each macro are inverted with respect to adjacent 
macros and to balance parasitic capacitance across the array. 

[0008] The invention reduces cross-coupling noise between signals in a CAM design by 
interdigitating search and bit lines. Since bit lines and search lines are never active at 
the same time, the invention provides effective noise shielding during either a search 
or read/write operation. The inactive lines provide the necessary shielding between 
active lines. Further, the invention connects macros of CAM cells so as to balance 
parasitic capacitance between mirrored cells without impacting cell size by twisting 
match lines at separate metal levels or jogging the match clock line connection 
between macros. By 'flip-flopping' macros, total parasitic capacitance mismatch 
between CI and C2 of the overall design is balanced. 

Brief Description of the Drawings 

[0009] The invention will be better understood from the following detailed description of 
preferred embodiments of the invention with reference to the drawings, in which: 

[0010] Figure 1 is an example layout of interdigitated search and bitlines in a CAM cell; 

[0011] Figure 2 is an example layout illustrating jogging of a match clock line between 
adjacent CAM cells; 

[0012] Figure 3 is a schematic diagram illustrating the capacitance between adjacent CAM 

cells; 
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[0013] 



Figure 4 is a schematic diagram illustrating twisting of match lines between 
adjacent CAM cells; and 



[0014] 



Figure 5 is a schematic diagram illustrating jogging of a match clock line between 
adjacent CAM cells 



Detailed Description of Preferred Embodiments of the Invention 



[0015] 



The invention reduces cross-coupling noise between signals in a CAM design by 



interdigitating search and bit lines. Since bit lines and search lines are never active at 
the same time, the invention provides effective noise shielding during either a search 
or read/write operation. The inactive lines provide the necessary shielding between 
active lines. Further, the invention presents a method/structure of connecting macros 
of CAM cells so as to balance parasitic capacitance between mirrored cells without 
impacting cell size by twisting match lines at separate metal levels or jogging the 
match clock line connection between macros. The invention does not increase the cell 
size and does not require shielding schemes at different metal levels. 

[001 6] Figure 1 illustrates a CAM cell macro that includes four binary CAM cells 135,1 36, 
1 37, 1 38. Each of the cells includes a wordline 1 40, 1 41 . Memory elements are 
illustrated as item 147. The upper match line is shown as item 142 and the lower 
match line is shown as item 143. The match lines 142, 143 are connected through 
transistors to the match clock line 145 via the contact 1 30. The match clock line 1 45 
is central to the structure. As shown in Figure 1 , the search lines 1 50 are 
interdigitated with the bit lines 151. Therefore, each search line 1 50 has a bitline 1 51 
between it and the next adjacent search line 150. Similarly each bitline 1 51 has a 
search line 1 50 between it and the next most adjacent bitline 151. 

[001 7] As explained above, since the bitlines 151 and search lines 1 50 are never active at 
the same time, the invention provides effective noise shielding during either a search 
or read/write operation. The inactive lines and extra distance provide the necessary 
shielding between active lines. The invention avoids the need for shielding or sharing 
of lines by providing a structure that (because the lines are interdigitated) naturally 
eliminates the parasitic capacitance problems. 



[0018] 



Because of cell layout optimization techniques in current CAM design, there exists 
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a parasitic capacitance mismatch between mirrored CAM cells in the same layout. In a 
typical layout, each macro contains two CAM cells, where one cell mirrors the other. 
This mirroring of cells allows for a layout optimized design but results in a parasitic 
capacitance mismatch between the adjacent CAM cells. This parasitic mismatch 
capacitance resides between the match lines of each cell and the shared match clock 
line. This mismatch capacitance is depicted schematically in Figure 3 as CI , C2. To 
balance the parasitic capacitance mismatch, the invention designs each CAM macro 
layout as an inverted mirrored image of the previous macro. 

[0019] More specifically, Figure 2 illustrates two macros of four CAM cells each. The first 
macro 20 includes CAM cells 1 20, 121, 1 24, 125, while the second macro 21 includes 
CAM cells 1 22, 123, 1 26, 1 27. Alternatively, the macros could have the structure 
shown in Figure 1 . The layout of the two macros is inverted with respect to one 
another. For example, as shown in Figure 2, macro 20 has the top wordline 140 at the 
top while macro 21 has the bottom wordline 141 at the top. Similarly the top and 
bottom match lines 142, 143 are opposite one another with respect to the two macros 
20, 21 . The match line clock line 145 includes a jog (e.g., a non-linear, angled 
portion) between the macros 20, 21 so as to accommodate this inverted layout. The 
structure is also shown in a more generalized format in Figure 5. 

[0020] As snown j n Figure 3, by inverting the layout of adjacent macros 300- 303, the 
parasitic capacitance mismatch CI , C2 alternates along each of the macros in the 
series shown in Figure 3. The inversion of adjacent CAM macro layouts 300-303, 
allows a balancing of the overall parasitic capacitance for an n-bit CAM entry. By 'flip- 
flopping' macros, total parasitic capacitance mismatch between CI and C2 of the 
overall design is balanced. This invention provides two means for mirroring CAM 
macros, twisting and jogging. The first technique involves jogging the match clock 
line (MCLK) connecting the macros, which is shown in Figures 2 and 5, as discussed 
above. The second technique involves crossing ("twisting") the match lines as shown 
Figure 4. Notice that, as shown in Figures 2 and 5, the same wire MATCH0 comprises 
both the top match line 1 42 of macro 20 and the bottom match line 1 43 of macro 21 . 
The complementary situation is true with wire MATCH 1 shown at the bottom of 
Figures 2 and 5. To the contrary, when the match lines are twisted, as in the 
embodiment shown in Figure 4, the same wire is used as the top match line 1 42 in 
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both macros 40, 41. Similarly, the same wire is used for the bottom match line 143. 

[0021] Thus, as shown above, the invention reduces cross-coupling noise between 
signals in a CAM design by interdigitating search and bit lines. Since bit lines and 
search lines are never active at the same time, the invention provides effective noise 
shielding during either a search or read/write operation. The inactive lines provide the 
necessary shielding between active lines. Further, the invention connects macros of 
CAM cells so as to balance parasitic capacitance between mirrored cells without 
impacting cell size by twisting match lines at separate metal levels or jogging the 
match clock line connection between macros. By 'flip-flopping' macros, total parasitic 
capacitance mismatch between CI and C2 of the overall design is balanced. 

[0022] While the invention has been described in terms of preferred embodiments, those 
skilled in the art will recognize that the invention can be practiced with modification 
within the spirit and scope of the appended claims. 
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